Routing without Flow Control Hot-Potato Routing Simulation Analysis
نویسنده
چکیده
This paper presents a simulation analysis of the algorithm presented in “Routing without Flow Control,” by Busch, Herlihy and Wattenhoffer, 2001, [1]. The hot-potato routing algorithm is simulated using Rensselaer’s Optimistic Simulation System. The simulation uses a novel reverse computation approach to efficiently and optimistically parallelize the system simulation. In addition to simulating and analyzing the routing algorithm, the performance of the simulation itself is also analyzed. 1. Problem Description Busch (et al.) [1] presents the first dynamic hotpotato routing algorithm that does not require explicit flow control. Hot-potato routing is also known as deflection routing. In hot-potato routing, the nodes or routers in the network do not have buffers to store the packets in transit. They do, however, have a delay loop to contain the packet while the routing decision is taking place. Therefore, a packet that is being routed must be sent along its destination path or deflected in an alternative undesired direction. The hot-potato algorithms are useful for optical switching networks. This algorithm can be used to route packets through a buffer-less optical network. Figure 1: 3 by 3 Torus Network
منابع مشابه
An Empirical Power Model of the Links and the Deflective Routing Switch in Nostrum
An empirical power model of the switch-to-switch links and the hot potato switch in Nostrum has been developed based on an analytical analysis and experiments with Synopsys Power Compiler. The model takes into account all possible variations of bit patterns of packets travelling through the network. It has been validated against Power Compiler simulations and is accurate within a few percent. T...
متن کاملTransmission performance of transparent multi-wavelength optical cross-connected networks
The transmission performance of regular two-connected multi-hop transparent optical networks in uniform traffic under hot-potato, single-buffer deflection routing schemes is presented. Manhattan Street (MS) Network and ShuffleNet (SN) are compared in terms of bit error rate (BER) and packet error rate (PER) both analytically and by simulation. We implement a novel strategy of analysis, in which...
متن کاملAnalysis of One-Buffer Deflection Routing in Ultra-Fast Optical Mesh Networks
The steady state behavior of regular two-connected multihop networks in homogeneous load under hot-potato and single-buffer deflection routing is analyzed for ultrafast optical applications. Manhattan Street Network and ShuffleNet are compared in terms of throughput, delay and deflection probability both analytically and by simulation. It is analytically verified that single-buffer deflection r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002